Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning
نویسندگان
چکیده
We investigate contextual online learning with nonparametric (Lipschitz) comparison classes under different assumptions on losses and feedback information. For full information feedback and Lipschitz losses, we design the first explicit algorithm achieving the minimax regret rate (up to log factors). In a partial feedback model motivated by second-price auctions, we obtain algorithms for Lipschitz and semi-Lipschitz losses with regret bounds improving on the known bounds for standard bandit feedback. Our analysis combines novel results for contextual second-price auctions with a novel algorithmic approach based on chaining. When the context space is Euclidean, our chaining approach is efficient and delivers an even better regret bound.
منابع مشابه
Asynchronous Online Discussion Forum: A Key to Enhancing Students’ Writing Ability and Attitudes in Iran
This paper focuses on the impact of an asynchronous online discussion forum on the development of students’ ability in and attitudes toward writing in English. Two groups of third-year students (N = 60) majoring in English were assigned to two treatment and control groups, each receiving different types of feedback. Students in the treatment group were required to participate ...
متن کاملOnline formative assessments: exploring their educational value
Introduction: Online formative assessments (OFA’s) have beenincreasingly recognised in medical education as resources thatpromote self-directed learning. Formative assessments are usedto support the self-directed learning of students. Online formativeassessments have been identified to be less time consuming withautomated feedback. This pilot study aimed to determine whetherparticipation and pe...
متن کاملEffects of Receiving Corrective Feedback through Online Chats and Class Discussions on Iranian EFL Learners' Writing Quality
Giving corrective feedback (CF) is an essential part of the teaching and learning process, and the way it should beneficially be done has been the focus of attention for numerous researchers especially when traditional ways of CF provision are not possible, particularly in rare situations such as outbreaks of diseases. This study investigated how different ways of giving feedback; namely, throu...
متن کاملThe Potentiality of Dynamic Assessment in Massive Open Online Courses (MOOCs): The Case of Listening Comprehension MOOCs
Massive Open Online Courses (MOOCs) as a new shaking educational development provide the scene for achieving social inclusion and dissemination of knowledge. Anyhow, facilitating network learning experiences through creating an adaptive learning environment can pave the way for this open and energetic way to learning. The present study aimed to explore the possible role of Dynamic Assessment (D...
متن کاملThe Role of Corrective Feedback and Learning Styles on EFL Students’ Acquisition of Grammatical Structures
The role of oral corrective feedback has been investigated by SLA researchers from various perspectives. Focusing on Iranian EFL context, the present study aimed to explore the role of receiving corrective feedback in the learning of English grammatical structures. It also probed the association between the type of corrective feedback and EFL learners’ learning styles. This was an experimental ...
متن کامل